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Abstract 

The regular graph of ideals of the commutative ring R, denoted by Treg{R), is a graph 
whose vertex set is the set of all non-trivial ideals of R and two distinct vertices I and 
J are adjacent if and only if either / contains a J-regular element or J contains an 
/-regular element. In this paper, it is proved that the radius of Tj.eg{R) equals 3. The 
central vertices of Treg(,R) are determined, too. 


1. Introduction 

We begin with recalling some definitions and notations on graphs. Let G be a simple 
graph. The distance between two vertices x and y of G is denoted by d{x,y). A graph is 
said to be connected if there exists a path between any two distinct vertices. The diameter 
of a connected graph G, denoted by diam{G), is the maximum distance between any pair 
of vertices of G. For any vertex a: of a connected graph G, the eccentricity of x, denoted by 
e(x), is the maximum of the distances from x to the other vertices of G. The set of vertices 
with minimal eccentricity is called the center of the graph, and this minimum eccentricity 
value is the radius of G. Let T be a digraph. An arc from a vertex x to another vertex y 
of T is denoted by x — y. Also we distinguish the out-degree djt (u), the number of edges 
leaving the vertex v, and the in-degree d^{v), the number of edges entering the vertex v. 
For more details about the standard terminology of graphs, see [6]. 

Unless otherwise stated, throughout this paper, all rings are assumed to be commu¬ 
tative Artinian rings with identity. We denote by Max{R) and Nil{R), the set of all 
maximal ideals and the set of all nilpotent elements of R, respectively. The ring R is said 
to be reduced if Nil{R) = (0). Also, the set of all zero-divisors of an /?-module M is 
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denoted by Z{M). An element r in the ring R is called M-regular if r ^ Z{M). For every 
ideal I of i?, the annihilator of I is denoted by Ann{I). 

As we know, most properties of a ring are closely tied to the behavior of its ideals, 
so it is useful to study graphs or digraphs, associated to the ideals of a ring. To see an 
instance of these graphs, the reader is referred to [nm [310171019]. The regular digraph 
of ideals of a ring R, denoted by Treg{R), is a digraph whose vertex set is the set of all 
non-trivial ideals of R and for every two distinct vertices I and J, there is an arc from 
I to J if and only if I contains a J-regular element. The underlying graph of TregiR), 
denoted by TregiR), is called the regular graph of ideals of R. For more information about 
this graph, see laiii. The main aim of this paper is to prove that rfTregiR)) — 3- 

2. Preliminary Results and Notation 

In this section, the distance between any pair of vertices of TregiR) i® determined, 
when R is an Artinian non-reduced ring and TregiR) i® ^ connected graph. 

Remark 1. Let /, J and K be three distinct vertices of TregiR) I —>• J —>• A be a 
directed path in TregiR)- Then by using the definition, one can show that there is an arc 
from / to A in TregiR)- 

The following notations are used all over this paper. 

Notation. Let I and A be (not necessarily distinct) ideals of R. We denote by C“(/, A), 
the set of all non-trivial ideals J of A such that J contains an /-regular element and J 
contains a A-regular element. Also, we denote by C'^il, A), the set of all non-trivial ideals 
J of A such that I contains a J-regular element and A contains a J-regular element. For 
simplicity, we denote C“(/, (0)) and C'^(/, A) by C“(/) and C'*'(/), respectively. 

Remark 2. Let Ai,..., Rn be rings, A = Ai x • • • x A„ and I = R x - - - x R and 
J = Ji X - - - X Jn he two distinct vertices of TregiR)- Then there is an arc from / to J if 
and only if R G Cf^iR) U {Aj}, for every i, if and only if R € C^iR) U {(0)}, for every i. 

Assume that A is an Artinian ring such that TregiR) is a connected graph. Then by 
0 Theorem 2.3], |Max(A)| > 3 and A contains a field as its direct summand. So, [H 
Theorem 8.7] implies that A = Ai x A 2 x A 3 , where Ai is a field, A 2 is an Artinian local 
ring and A 3 is an Artinian ring. Moreover, if A is non-reduced, then we also can suppose 
that A 3 is not a field. Thus, any vertex of TregiR) belongs to one of the following subsets: 

21 = {a = Ai X A 2 X (0), b = Ai X (0) X A 3 , h = (0) x A 2 x A 3 , u = (0) x A 2 x (0), 0 = 
(0) X (0) X A 3 }; 
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(J: = {c = Fi X /2 X /al /2 X /a / i?2 X i?3} \ {o, b}; 

2 U = {m = ( 0 ) X i^2 X FTal F2 X FTa ^ ( 0 )} \ {b,u, o}, 

where I2 and K2 are ideals of R2 and I3 and K3 are ideals of R3. From now, we use the 
above notations, to determine the distance between any disjoint pair of vertices of TregiR)- 
Also, for every Artinian ring R, we denote by npiR), the number of fields appeared in the 
decomposition of i? to a direct product of Artinian local rings. 

Proposition 3. Let R he an Artinian non-reduced ring. IfTreg{R) is a connected graph, 
then the following statements hold: 

(1) d{a, b) = d{u, 0 ) = d(a, b) = (i(b,b) = 2 

(2) d{a, u) = d{b, 0 ) = d{d, u) = d{d, o) = d{b, to) = 1, where to G 2B. 

( 3 ) (i(a, 0 ) = (i(b,u) = 3 . 

( 4 ) For every vertex c = Fi x I2 x I3 £ €, d{a, c) < 2 . Moreover, the equality holds if 
and only if I2 7^ R2 and I3 7^ (0). 

( 5 ) For every vertex c = Fi x I2 x I3 £ (t, (i(b,c) < 2 . Moreover, the equality holds if 
and only if I2 7^ (0) and R^. 

(6) For every vertex to = ( 0 ) x K2 x K3 £ 2 B, d(u, to) < 2 . Moreover, the equality holds 
if and only if K2 7^ R2 and 7^ (0). 

( 7 ) For every vertex to = ( 0 ) x K2 x £ W, d{x\, to) < 2 . Moreover, the equality holds 
if and only if K2 7^ (0) and 7^ i?3. 

Proof. The assertions ( 1 ), ( 2 ) and ( 3 ) are clear and follow from the definition. Choose 

c = FiX I2X I3 £ ^. Clearly, a and c are adjacent if and only if either I3 = ( 0 ) or I2 = R2- 

So, we can suppose that I3 7^ ( 0 ) and I2 ^ R2- Since both of vertices a and c are adjacent 
to Fi X ( 0 ) X ( 0 ), we deduce that 

f 1; either I3 = (0) or I2 = R2 
d(a, c) = < 

[2; /3 / ( 0 ) and/2 / i?2. 

So, ( 4 ) follows. Also, the proofs of ( 5 ), (6) and ( 7 ) are similar to that of ( 4 ). □ 

Proposition 4. Let R be an Artinian non-reduced ring. IfTreg{R) is a connected graph, 
then the following statements hold: 
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( 1 ) For every two distinct vertices c = Fi x I2 x I3 and c' = Fi x J2 x J3 in we have 
d{c,c') < 2 . Moreover, d{c,t') = I if and only if I2 = h = ( 0 ), J2 = J3 = ( 0 ) or 
I2 X I3 and J2 X J3 are adjacent in TregiR2 x Rs)- 

( 2 ) For every two distinct vertices tv = { 0 ) x K2 x and ro' = ( 0 ) x L2 x L3 in 2 B, 
we have d{tv,tv') < 2 . Moreover, d{xv,xv') = I if and only if K2 x = R2 x R^, 
L2 X L3 = i?2 X i?3 or K2 X K3 and L2 x L3 are adjacent in Treg{R2 x R3). 

Proof. This is a direct consequence of the definition. □ 


Proposition 5. Let R be an Artinian non-reduced ring. IfTreg{R) is a connected graph, 
then for every vertex c = Fi x I2 x I3 £ we have: 


(1) d{c,u) 


1 ; I2 = R2 

<2; 12/ i?2 and 7^ 0. 

3 ; Otherwise. 


(2) d{t,v) 


1 ; h = R 3 

<2; I3 ^ R3 and either I2 = (0) or ^ 0 

3 ; otherwise. 


( 3 ) d{t,D) 


/ 

2 ; 

< 3 ; 

. 4 ; 


( 4 ) d{a,tv) 


/ 

1 ; 

< 2 ; 

. 3 ; 


I2 = R2J3 = Rs or 7 ^ 0 

d{c,d) / 2 and {I2 = (0),/3 = (0) or 7^ 0) 

Otherwise. 

K 3 = ( 0 ) 

K3 7^ (0) and either K2 = R2 or C“(i^3) 7^ 0 
Otherwise. 


( 5 ) (i(b,rD) 


'i; i^2 = (o) 

<2; if2 7^(0) andC+(if3)7^0 
_ 3 ; ^2 7^ (0) and C+(K3) =0. 


Proof. We only prove ( 3 ). The other assertions are proved, similarly. It is clear that c 
and c) are not adjacent. On the other hand, since u and t) are adjacent, (1) implies that 
2 < d{c,d) < 4 . Now, we follow the proof in the following three steps: 
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Step 1 . d{c,d) = 2 if and only if I2 = R2, I3 = R3 or C^^(/3) 7^ 0 : 

If I2 = R2{H = R^)-, then both c and £) are adjacent with u(o). Assume that J3 E C~^^{l3). 
Then c and c) are adjacent to (0) x (0) x J3. Therefore, in any case, we have d(c, 5) = 2. 
Conversely, let d(c, 0) = 2. Then by Remark [U there exists a vertex J = Ji x J2 x J3 
such that one of the paths c — J — > 0 and c —> J <— 0 exists. By using Remark [2l 
one can deduce that the existence of the first path is impossible. So, we can suppose that 
only the second path exists. By Remark O R = (0). Hence either J2 R (0) or J3 R (0). 
Therefore, Remark [2] implies that I2 = R2, H = R3 or J3 E C''“(/3) R 0 . 

From now, suppose that I2 R R2, H 7^ R3 and = 0. This means that 

d{c, 0) > 3 . 

Step 2. d(c, 0) = 3 if and only if either I2 = ( 0 ) or C~{l3) R 0: 

By Remark [H d(c, 0) = 3 if and only if there exist two vertices, say J = Ji x J2 x J3 and 
L = Li X L2 X L^, such that one of the following paths exists: 


F 1 X/ 2 X/ 3 E- 

— J 1 XJ 2 XJ 3 — 

-7>LiXL2XL3E- 

— (0) X R 2 X R 3 = 0; 

( 1 ) 

Fix Rx R- 

R X J2 X R £- 

— Li X L 2 X L 3 — 

-E (0) X R 2 X R 3 = 0; 

( 2 ) 


By Remark [21 Path m exists if and only if Ji = Fi if and only if either J2 R R2 or 
J3 7^ Rs- On the other hand, from Remark [H we deduce that J 2 R R 2 if and only if 
I2 = (0) and J3 R R3 if and only if either R = (0) or C~{l3) R 0. To complete the 
proof, it is enough to show that Path ([2]) does not exist. Since I2 R R2 and C'''(/3) = 0, 
we deduce that R = J2 = (0). Thus Remark |2] implies that J = Fi x (0) x (0) and 
L = (0) X i ?2 X R 3 and this contradicts the adjacency of J and L. Hence Path ([2]) does 
not exist and so, we are done. □ 

Proposition 6. Let R be an Artinian non-reduced ring. IfT^egiR) is a connected graph, 
then for every c = Fi x R x R £ ^ and every to = (0) x K 2 x K 3 E 211, we have: 

/ 

1; R X I3 contains a K2 x iF3—regular element 

, 2 ; R=K2 = {O),R=K2 = R2OvC-{R,Ks)UC-^{R,Ks)R0 

a(c, to) = 

5; R,K2 are nontrivial, C'''(/3) UC“(/3) UC~^{K3) UC“(iF3) = 0 

3 or 4; Otherwise. 

Proof. It is clear that to contains no c-regular element. Hence d{c, ro) = 1 if and only if c 
contains a tu-regular element, say (xi, X2, X3), if and only if (x2, X3) £ R x R is a K2 x K3- 
regular element. Assume that R x R contains no K 2 x Ar3-regular element. We claim that 
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die, m) = 2 if and only if h = K 2 = (0), h = K 2 = R 2 or C-ih,K^) U C+ih,K^) ^ 0. 
By Remark [H (i(c, tn) = 2 if and only if there exists a vertex, say J = Ji x J 2 x J 3 , such 
that one of the following paths exists: 


Fix I2X 

— J1XJ2XJ3 — 

( 0 ) X K2 X K3 = to; 

( 3 ) 

Fi X I2 X I3 - 

- 7 ^ Ji X J2 X J3 e- 

— (0) X K2 X K3 = n-, 

( 4 ) 


By Remark [ 2 l Path ([ 3 ]) exists if and only if Ji = Fi if and only if either J2 7^ R2 or 

'h 7^ Rz- On the other hand, from Remark [ 2 l we deduce that J2 7^ R2 if and only if 

I2 = K2 = ( 0 ) and J3 ^ R3 if and only if C“(13,^3) ^ 0. Also, Path (j4]) exists if and 
only if Ji = ( 0 ) if and only if either J2 ^ ( 0 ) or J3 ^ ( 0 ). Moreover, Remark [ 2 ] implies 
that J2 7^ (0) if and only if I2 = K2 = R2 and J3 ^ (0) if and only if (13,1^3) ^ 0. 
So, the claim is proved. Finally, assume that d(c, to ) > 3 , I2 and K2 are non-trivial ideals 
of i?2 and C“(/3) U C^(/3) U C~[K3) U C^iK^) = 0. Then [HI Theorem 2 . 1 ] and Remark 
[Dimply that (to) = d'^-^ (c) = 0 . We show that fi(c,to) = 5 . Suppose to the 

r'reg'(^) 

contrary, die, to) = 3 or 4 . Then by Remark [D there exist three non-trivial ideals of R, 
say J, L and P such that one of the following paths exists: 

Fi X /2 X I3 — J i — L —5^ (0) X K2 X K3; (5) 

Fi X I2 X I3 <— J —L ^— ( 0 ) X K2 X K^-, (6) 

Fixl2xl3^J^L^P^iO)xK2xK3- ( 7 ) 

Fix I2X 13^ J ^ P ^ ( 0 ) X K2X K3- (8) 

Since (to) = d^-^ (c) = 0 , Paths ([6]), Q and ([8|) don’t exist. Thus we can assume 

^reg (R) ^reg («) ^ ^ 

that Path ([ 5 ]) exists. Then Remark [ 2 ] implies that J = Fi x ( 0 ) x ( 0 ) and L = i 0 )x R2X R3 
which contradicts the adjacency of J and L. Therefore, d(c, to) = 5 and the proof is 
complete. □ 

3. Main Results 

In this section, it is proved that the radius of TregiR) equals 3 . The central vertices 
are characterized, too. First we need some lemmas. 

Lemma 7 . Let R be an Artinian ring which is not field. If npiR) > 1 , then for every 
ideal I of R, C~^ {!) VJ C~ {!) fi . 
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Proof. Since R is an Artinian ring, [U Theorem 8 . 7 ] implies that R = Fi x R2, where 
Fi is a field and R2 is an Artinian ring. For every ideal / = Ji x /2 of R, either R = ( 0 ) 
or h = Fi. If h = ( 0 ), then ( 0 ) x R2 € C-{I). Also, if /i = Fi, then Fi x ( 0 ) G C+(/). 
Thus in any case, C+(/) U C~{I) 7^ 0 . □ 


Let R = Ri X R2 X ■ ■ ■ X F„ be an Artinian ring, where every Ri is an Artinian local 
ring. For every ideal I = R x I2 x ■■■ x R oi R, setting 


Ri] h = (0) 

< (0); R = Ri 

R] R is a non — trivial ideal of Ri, 


we define the complement of I to he F = R x I2 x ■■■ x Also, for every subset X of 
ideals of R, by A'^, we mean the set {F\ I € X}. 


Lemma 8. Let R be an Artinian ring such that TregiR) ® connected graph. Then for 
every vertex I of Treg{R), e(/) > 3 . 

Proof. Let R be an Artinian ring. Since TregiR) is connected, [8l Theorem 3 . 2 ] and [H 
Theorem 8 . 7 ] imply that R = Fi x R2 x ■ ■ ■ x Rn, where n > 3 , Fi is a held and every Ri, 
2 < i < n, is an Artinian local ring. So, I = R x R x ■ ■ ■ x In, where every R is an ideal of 
Ri- We show that fi(/, R) > 3 . Suppose to the contrary, d{R IR < 2 . It is clear that I and 
R are not adjacent. Thus by Remark [H there exists a vertex, say J = R x J2 x ■ ■ ■ x R 
such that one of the following paths exists: 

/ = /i X /2 X • • • X 4 ^— Ji X J2 X ■ ■ ■ X —> Rx Rfx ■■■ X R = R 


I = Iix I2X ■■■ X In —^ Ji X J2 X ■ ■ ■ X ^— Rx Rx---xR = R 

If the hrst path exists, then Remark [ 2 ] implies that for every i, Ji contains an Ij-regular 
element and Ji contains an /^-regular element. Thus Ji = Ri, for every i, and hence 
J = R, a contradiction. Similarly, it is seen that the existence of the second path leads to 
a contradiction. □ 

Theorem 9. Let R be an Artinian non-reduced ring such that TregiR) ® connected 
graph. Then the following statements hold: 

(i) e(o) = e(b) = e(u) = e(t)) = 3 . 

(ii) e(D) = 3 if and only if npiR) > 2. 
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Proof, (i) This follows from Propositions O [ 5 ] and Lemma [8j 

(ii) By Proposition [ 3 ] and Lemma [HI it is enough to check d(d,c), where c = Fi x I2 x 
I3 G First suppose that npiR) > 2 . If is not field, then Lemma [ 7 | yields that 
C'''(l3) UC~(l3) 7^ 0, for every ideal of R^. Thus by Proposition [ 5 ] ( 3 ), d{d,c) < 3 . 
Also, if -R3 is a field, then I3 is a trivial ideal of R3 and so again by Proposition [ 5 ] ( 3 ), 
c) < 3 . Hence e(t)) = 3 . Now, assume that npiR) = 1 - Then Proposition [ 5 | ( 3 ) implies 
that d{d,Fi x I2 x Nil(i?3)) = 4 and so we are done. □ 

Lemma 10. Let R be an Artinian ring such that Treg{R) is connected. Then the following 
statements hold: 

(i) diam(rreg( 12 )) = 5 if and only if npiR) = 1 . 

(ii) diam(rreg(.R)) = ^ if cmd only if npiR) = 2. 

(hi) diam(rreg(l?)) = 3 if and only if npiR) > 3 . 

Proof. Since Treg{R) is connected, [HI Theorem 2 . 1 ] implies that R = Fi x R2 x i?3, 
where Fi is a field, R2 is an Artinian local ring which is not field and R^ is an Artinian 
ring. Thus the assertion follows from [ 3 l Theorem 2 . 10 ] and this fact that in any Artinian 
ring S, Z(Nil( 5 )) = Z{S) if and only if S contains no field as its direct summand. □ 

From Lemmas (HI and [1(11 we have the following immediate corollary. 

Corollary 11. Let R be an Artinian non-reduced ring and Treg{R) be a eonnected graph. 
If nF{R) > 3 , then for every vertex I ofTreg{R), e(/) = 3 . 

Lemma 12. Let I be an ideal of the Artinian ring R. Then C~^{I) = 0 if and only if 
I c mi{R). 

Proof. First suppose that I C Nil(ii). We show that C~^{I) = 0 . Suppose to the 
contrary J G C~^{I) 7 ^ 0 . Then I contains a J-regular element, say x. Choose a non-zero 
element y G J . Then there exists a positive integer n such that x'^y = 0 and x^~^y 7 ^ 0 . 
Since x^~^y G J, we deduce that x is not J-regular, a contradiction. Conversely, suppose 
that C^{I) = 0 . By [U Theorem 8 . 7 ], R = Ri x R2 x ■ ■ ■ x Rn, where n is a positive 
integer and every Ri is an Artinian local ring. Thus I = R x I2 x ■■■ x In, where every R 
is an ideal of Ri. Since C^{I) = 0, we deduce that every R is a proper ideal of Ri. Hence 
/CNil(i?). □ 

According to Corollary [TTl we only need to calculate the eccentricity of the vertices 
of R, when npiR) < 2 . So from now, we focuss on a ring R which contains at most two 
fields as its direct summands. 
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Theorem 13 . Let R be an Artinian non-reduced ring and T^egiR) be a connected graph. 
IfnpiR) < 2 and c = Fi x I2 x I3 £ (t is a vertex ofTreg{R), then the following statements 
hold: 


(i) If I2 = R2, then e(c) = 3 . 

(ii) If I2 is a proper ideal of R2 and I3 = ( 0 ), then 


{ 3 ; npiR) = 2 and either {R^ is not a field) or (i?3 is a field and I2 = ( 0 )) 
4 ; Otherwise. 


(iii) If I2 = (0) and I3 is a non-trivial ideal of R3, then 



3 ; either np{R) = 2 or I3 ^ Nil(i?3) 
4 ; npiR) = 1 and I3 C Nil(i?3). 


(iv) If I2 is a non-trivial ideal of R2 and I3 = R3, then e(c) = 3 . 

(v) Let I2 and I3 be non-trivial ideals of R2 and R3, respectively. Then 


(a) If npiR) = 1 , then e(c) = 3 if and only ifC^{I^) 7^ 0. 

(b) If npiR) = 2 , then R3 = T3 x T4 x • • • x where T3 is a field and every R, 

f 7^ 4 , is an Artinian local ring which is not field. Moreover, e(c) 3 if and only if 
^3 — (0) ^ Q 4 X • • • X Qn, where every Qi is a non-trivial ideal ofR. 

Proof, (i) Let c = Fi xi?2 x/3, where 1^ is a non-trivial ideal of R^. If x G {0, b, 0 , u, ti}UC, 
then Propositions [ 3 l 0 ] and [ 5 ] imply that d{c,x) < 3 . Also, the existence of the path 

c = Fi X R2 X I3 —( 0 ) X R2 X ( 0 ) — ( 0 ) x R2 x R3 —( 0 ) x K2 x K3 = to 

shows that d{c, to) < 3 , for every vertex to € SB. Thus by Lemma El e(c) = 3 . 

(ii) Let c = Fi X I2 X ( 0 ), where I2 is a proper ideal of i?2- Then by Propositions 010 ] and 
m we have d{c, x) < 3 , for every vertex x € {a, b, 0 , u, 0} U Gl. Therefore, from Proposition 
m we deduce that 3 < e(c) < 4 . We follow the proof in the following cases: 

Case 1 . npiR) = 1 - In this case, R = Fi x R2 x ■ ■ ■ x i?„, where n > 3 and for every 

2 < i < n, iZj is an Artinian local ring which is not a field. We prove that d{c, Nil(i?)) = 4 . 
Suppose to the contrary, (i(c, Nil(ii)) / 4. By Proposition [H d{c,'Nil{R)) = 3 . Thus 
Remark [ 1 ] implies that there exist two vertices, say J = Ji x J2 x J3 and L = LiX L2X L^, 
such that one of the following paths exists: 



(9) 
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( 10 ) 


c = -Fi X l2 X ( 0 ) —7> Ji X J2 X J3 -(— Li X L2 X L3 —Nil(i?) 

By Lemma [121 Path ([ 2 D does not exist. So, we can assume that Path ([TUp exists. Thus 
Remark [ 2 ] implies that J = Fi x ( 0 ) x ( 0 ) and L = ( 0 ) x R2 x R3 which contradicts the 
adjacency of J and L. Therefore, e(c) = 4 . 

Case 2 . npiR) = 2 , R3 is a field and I2 7^ ( 0 ). In this case, a similar proof to that of 
case 1 shows that d{c, ( 0 ) x I2 x R^) = 4 . Thus, in this case, e(c) = 4 . 

Case 3 . np^R) = 2, R3 is a field and I2 = ( 0 ). Choose a vertex to € OR. Then there 
exists a non-trivial ideal K2 of R2 such that either tu = (0) x K2 x (0) or to = (0) x K2 x R^. 
If tu = ( 0 ) X K2 X ( 0 ), then the vertex Fi x R2 x ( 0 ) is adjacent to both c and to and so 
d{c, to) = 2. Also, the existence of the path 

c = Fi X ( 0 ) X ( 0 ) <— Fi X ( 0 ) X i?3 —( 0 ) x ( 0 ) x R3 i — ( 0 ) x K2 x R3 = n 

implies that d(c,tu) < 3 . Thus, by Lemma El e(c) = 3 . 

Case 4 . npiR) = 2 and R3 is not a field. In this case, R3 = x T4 x ■ ■ ■ x T„, where 
every Tj, i ^ 3 , is an Artinian local ring which is not field and T3 is a field. So, every 
vertex tu G 211 is of the form ( 0 ) x Q2 x Q3 x ■ ■ ■ x Qn- Now, in the following two subcases, 
we prove that d{c, tu) < 3 : 

Subcase 1 . There exists 3 < j < n such that Qj = Tj. With no loss of generality, one 
can assume that Q3 = T3 and so, by Remark [21 the path 

c ^— Fi X R2 X T3 X ( 0 ) X ■ ■ ■ X ( 0 ) —( 0 ) X ( 0 ) X T3 X ( 0 ) X • • • X ( 0 ) — tu 

exists and hence d{c, tu) < 3 . 

Subcase 2 . For every 3 < j < n, Qj Tj. In this subcase, Q3 = ( 0 ) and the existence 
of the path 

c —Fi X ( 0 ) X ( 0 ) X • • • X ( 0 ) ^— Fi X R2 X ( 0 ) X T4 X • • • X r„ —)■ tu 
shows that d(c, tu) < 3 . 

Therefore, in this case, e(c) = 3 and this completes the proof of (ii). 

(iii) Let c = Fi x ( 0 ) x 13, where I3 is a non-trivial ideal of R3. Then by Propositions 13141 
and El we only need to check d{c, tu), where tu G 211 . Now, consider the following cases: 

Case 1 . npiR) = 1 and I3 ^ Nil(i?3). In this case, Lemma [T 2 ] implies that C^(/3) 7^ 0. 
Choose J3 G C+(/3). Then for every tu = ( 0 ) x 1^2 x 1^3 G 211 , the path 

C = Fi X ( 0 ) X I3 -)• ( 0 ) X ( 0 ) X J3 ^- ( 0 ) X i?2 X i?3 -)• tU 
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exists and so d{c, to) < 3 , for every to € 2 B. Therefore, in this case, e(c) = 3 

Case 2 . npiR) = 1 and Is C Nil(i23). Since C Nil(i?3), Lemma fT^ implies that 
C'^(/3) = 0. By [U Theorem 8 . 7 ], R = Fi x R2 x ■ ■ ■ x Rn, where n > 3 and for every 
2 < i < n, Ri is an Artinian local ring which is not a field. Thus by [H Theorem 2 . 1 ], 
C^(Nil(i?2 x7?3 X ■ ■ ■ xiin))UC“(Nil(i?2 xi?3 X • • • X Rn)) = 0 - We prove that d{c, Nil(i?)) = 
4 . Suppose to the contrary, d(c,Nil(ii)) / 4 . By Proposition [6l d(c, Nil(i?)) = 3 . Thus 
Remark [ 1 ] implies that there exist two vertices, say J = Ji x J2 x J3 and L = LiX L2X L3, 
such that one of the following paths exists: 

c = Fi X ( 0 ) X I3 i — Ji X J2 X J3 —)• Li X L2 X L3 ^— Nil(ii) ( 11 ) 

c = Fi X ( 0 ) X J3 — Ji X J2 X J3 -(— Li X L2 X L3 —Nil(i?) ( 12 ) 

By Lemma \T 2 [ Path (|lll) does not exist. So, we can assume that Path (| 12 p exists. Thus 
Remark [ 2 ] implies that J = Fi x ( 0 ) x ( 0 ). So, L = Fi x R2 x R^, a contradiction. Thus 
(i(c,Nil(R)) = 4 and hence e(c) = 4 . 

Case 3 . npiR) = 2 and R3 is not a field. In this case, R3 = T3 x T4 x • • • x T„, where 

every Ti, i ^ 3 , is an Artinian local ring which is not field and T3 is a field. So, every 

vertex tu G 211 is of the form ( 0 ) x Q2 x <53 x • • • x Qn- Now, in the following two subcases, 
we prove that d{c, tu) < 3 : 

Subcase 1 . There exists 3 < j < n such that Qj = Tj. With no loss of generality, one 
can assume that Q3 = and so, by Remark [ 2 l the path 

c ^— Fi X ( 0 ) X Ts X r4 X • • • X T„ —( 0 ) x ( 0 ) x T3 x ( 0 ) x • • • x ( 0 ) — tu 
exists and hence d{c, tu) < 3 . 

Subcase 2 . For every 3 < j < n, Qj 7^ Tj. In this subcase, the existence of the path 
c — Ti X ( 0 ) X ( 0 ) X • • • X ( 0 ) ^ — Fi X ( 0 ) X T 3 X • • • X r„ — tu 
shows that d{c, tu) < 3 . 

Therefore, in this case, Lemma [S] implies that e(c) = 3 . 

(iv) Assume that c = Fi x I2 x R^, where I2 is a non-trivial ideal of R2. By Propositions 
EH and O we have d{c, x) < 3 , for every vertex x € {a, b, t), u, 0} U Gl. Also, for every vertex 
tu = ( 0 ) X iL2 X iLs € 2 B, the path 

c —( 0 ) X ( 0 ) X Rs i — ( 0 ) x R2 x R3 —>• tu 
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exists and hence by Lemma [8l e(c) = 3 . 

(v) Let c = Fi X I2 X where I2 and I3 are non-trivial ideals of R2 and R^, respectively. 
Then by Propositions I 3 I 4 I and we have d{c,x) < 3 , for every vertex x € {a, b,u, 0} U d. 
Hence by Lemma [HI e(c) depends only on d{c,d) and d{c,m), where to € 213 . On the 
other hand, Proposition [ 5 ][^ 2 ) implies that d{c,d) < 3 if and only if C+(/3) UC“(/3) 7^ 0. 
Therefore, by Lemma lH e(c) = 3 if and only if C^(/3) U C“(/3) / 0 and d{c, to) < 3 , for 
every to G 213 . To complete the proof, we consider the following three cases: 

Case 1 . C'^(/3) 7^ 0. In this case, choose J3 € C+(/3). Then for every to = ( 0 ) x K2 x 
K3 G 213 , the path 

c = Fi X I2 X I3 —)• ( 0 ) X ( 0 ) X J3 ^— ( 0 ) X R2 X R3 —)■ ( 0 ) X K2 X K3 = VO 
exists and so e(c) = 3 . 

Case 2. C+(/3) = 0 and npiR) = 1 . In this case, we prove that d{c, ( 0 ) x/2 xNil(ii3)) > 
4 . Suppose to the contrary, d{c, to) < 3 . Then Remark [T] implies that there are two vertices, 
say J = Ji X J2 X J3 and L = Li x L2 x L3, such that one of the following paths exists: 

c = Fi X I2 X I3 i — Ji X J2 X J3 — 5 ^ Li X L2X L3 ^— ( 0 ) X I2X Nil(R3) ( 13 ) 

c = Fi X I2 X I3 —Ji X J2 X J3 ^— Li X L2X L3 —( 0 ) x I2 x Nil(R3) ( 14 ) 

By Lemma dSl Path (fT 3 l) does not exist. So, we can assume that Path (ITT)) exists. Thus 
Remark [ 2 ] implies that J = Ti x ( 0 ) x ( 0 ) and L = ( 0 ) x R2 x R3 which contradicts the 
adjacency of J and L. Therefore, e(c) = 4 . 

Case 3 . C'''(/3) = 0 and n_p(R) = 2 . In this case, Lemma | 7 | implies that C“(/3) 7^ 0. 
Since I3 is a non-trivial ideal of R3 and nF{R) = 2 , we deduce that R3 = T3XT4X ■ ■ ■ xT^, 
where T3 is a field and for every 4 < i < n, Tj is an Artinian local ring which is not field. 
So, /3 = ( 0 ) X Q4 X • • • X Qn, where every Qi is a proper ideal of Tj. To complete the 
proof, we consider the following two subcases: 

Subcase 1 . Every Qj, 4 : < j < n, is a non-trivial ideal of Tj. In this subcase, we prove 
that d{c, ( 0 ) X I2 X Ig) > 4 (Note that I3 = T3 x Q4 x ■ ■ ■ x Qn)- Suppose to the contrary, 

d{c, ( 0 ) X I2 X /|) < 3 . Then by Remark [U there are two vertices, say J = Ji x J2 x J3 

and L = Li X L2 X L3, such that one of the following paths exists: 

c = Fi X I2 X I3 i — Ji X J2 X J3 —^ Li X L2X L3 ^— ( 0 ) X I2 X I3 ( 15 ) 

c = Fi X I2 X I3 — Ji X J2 X J3 ^— Li X L2 X L3 — ( 0 ) x I2 x ( 16 ) 
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If Path () 15 ll exists, then by Remark [ 2 l J = x i22 x ( 0 ) x T4 x • • • x and L = 
( 0 ) X ( 0 ) X T3 X ( 0 ) X ■ ■ ■ X ( 0 ) and this contradicts the adjacency of J and L. Also, since 
C''‘(l3) = 0, by Remark [21 the existence of the Path (flGll implies that J = Fi x ( 0 ) x ( 0 ) 
and L = ( 0 ) X R2 X R3, a contradiction. Hence e(c) > 4 

Subcase 2 . There exists 4 : < j < n such that Qj = ( 0 ). With no loss of generality, one 
can assume that <54 = ( 0 ). We show that for every to = ( 0 ) x K2 x G 2 B, d{c, ro) < 3 . 
From Lemma [71 we deduce that C^{K^) ^ 0. If C~{K^) ^ 0, then there exists 

a non-trivial ideal L3 G C~{K‘i). Thus the path 

c = Fi X I2 X I3 — Fi X ( 0 ) X ( 0 ) ^— Fi X R2 X L3 —)• ( 0 ) x K2 x K3 = tv 

exists and so there is no thing to prove. Thus we can suppose that C~{K3) = 0 and 
so ATs = T3 X Q4 X • • • X Qn, where Qi 7^ ( 0 ), for every 4 < z < n. Setting J3 = 
T3 X ( 0 ) X X ■ ■ ■ X Tn and = T^x ( 0 ) x • • • x ( 0 ), Remark [ 2 ] implies that the path 

c = Fi X I2 X I3 i — Fi X R2 X J3 — ( 0 ) x ( 0 ) x L3 < — ( 0 ) x K2 x K3 = tv 
exists and so d{c,tv) < 3 . Therefore, in this subcase, e(c) = 3 . So, we are done. □ 

Let R be an Artinian ring and I and J be two non-trivial ideals of R. Then it is clear 
that I G C^{J) if and only if F G C~{F). Moreover, I —J is an arc of Treg{R) if and 
only if F — F of Treg{R)- Thus d(/, J) = d{F, F) and hence e(/) = e{F). Moreover, 
we have / G if and only if F G 211 . Thus using this facts and applying the similar proof 
to that of Theorem m one can prove the following theorem. 

Theorem 14 . Let R be an Artinian non-reduced ring such that Treg{R) be a connected 
graph. If npiR) < 2 and ro = (0) x K2 x K3 £ W is a vertex ofTreg{R), then the following 
statements hold: 


(i) If K2 = (0), then e(tt)) = 3 . 

(ii) If K2 is a non-trivial ideal of R3 and K3 = R3, then 



3 ; npiR) = 2 and R3 is not a held 
4 ; Otherwise. 


(hi) If K2 = R2, then 



4 ; Otherwise. 


3 ; Either npiR) = 2 or C {K3) 7^ 0 


(iv) If K2 is a non-trivial ideal of R2 and K3 = (0), then e(rD) = 3 . 

(v) Let K2 and K3 be non-trivial ideals of R2 and R3, respectively. Then 
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(a) If npiR) = 1, then e(rD) = 3 if and only if C (K^) ^ 0 . 

(b) If npiR) = 2, then R 3 = T 3 x T 4 x • • • x T„, where T 3 is a field and every R, 
i ^ A, is an Artinian local ring which is not field. Moreover, e(rD) ^ 3 if and only if 
K 3 = T 3 X (^4 X • • • X Qn, where every Qi is a non-trivial ideal ofR. 

Finally, we prove the main theorem of this paper. 

Theorem 15. If R is an Artinian ring and Treg{R) is connected, then r(Treg{R)) = 3. 

Proof. Let TregiR) be a connected graph. Then [ 8 l Theorem 2.3] implies that |Max(i?)| > 
3 and R contains a field as its direct summand. Since R has at least three maximal ideals, 
[H Theorem 8.7] implies that R = Fi x R2 x R^, where Fi is a field and R2 and R3 are 
Artinian rings. First suppose that R is reduced. Then R = Fi x ■ ■ ■ x Fn, where n > 3 
and every Fi is a field. For every ideal I = R x ■■■ x In of R, define 

A/ = {k\ 1 < k < n and R = F^} 

and 

n = {A/ I / is a non — trivial ideal of R}. 

Clearly, Aj = Aj if and only if / = J. Thus there is a one to one correspondence between 
Q and the set of proper and non-empty subsets of {1,... , n}. We claim that d{I, J) < 3, 
for every two distinct vertices I and J of Treg{R)- To see this, we consider the following 
two cases: 

Case 1. A/ n Aj = 0 . Since n > 3, by pigeon-hole principle and with no loss of 
generality, we can assume that |A/| > |Aj|, |A/| > 2 and 1 € A/. Let R and R be two 
vertices of Treg{R) such that A/^ = {1} and A/j = Aj U {1}. Then there is the path 
I —Ii <— I 2 —^ J in Treg{R) and hence d[R J) < 3. 

Case 2. A/ n Aj 7 ^ 0 . If either A/ C Aj or Aj C A/, then I and J are adjacent. So, 
we can assume that neither A/ ^ Aj nor Aj ^ A/. Choose i € A/ n Aj. Then it is clear 
that Ij = (0) X • • • X Fj X • • • X (0) is adjacent to both I and J and so d{R J) = 2. 

So, the claim is proved. Thus from Lemma [ 8 l we deduce that e{I) = 3. Therefore, in 
any case, r{Treg{R)) = 3. Now, suppose that R is non-reduced. Then the assertion follows 
from Theorems [H [131 El and Corollary [TTl □ 

Using Theorems 1131 and 1141 we have the following immediate corollary in which the 
center of Treg{R) is determined. 
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Corollary 16 . Let R be an Artinian non-reduced ring and TregiR) ® eonneeted graph. 

Then the following statements hold: 

(i) If npiR) = 1 and X = {Fi x I2 x /3I either I2 = R2 or I3 ^ Nil(i?3)}, then the 
center ofTreg{R) equals X U X'^. 

(ii) If npiR) = 2 and |Max(i?)| = 3 , then every vertex ofTreg{R) is eenteral. 

(hi) If npiR) = 2 and |Max(i?)| > 4, then R = Fi x T2 x x T4 x ■ ■ ■ x Tn, where Fi 

and F3 are fields and every F is an Artinian local ring which is not field. Moreover, 
the vertex I is central if and only if neither I = Fi x I2 x ( 0 ) x I4 x ■■■ x F nor 

I = ( 0 ) X I2 X F3 X I4 X ■ ■ ■ X In, for every non-trivial ideals R of R. 

(iv) If np{R) > 3 , then every vertex o/r^eg(ii) is central. 
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